De digitale vraagbaak voor het wiskundeonderwijshome | vandaag | gisteren | bijzonder | gastenboek | wie is wie? | verhalen | contact |
|||||||||||||||
|
\require{AMSmath}
Reageren...Re: Kleding ontwerpenBedankt voor uw antwoord. Prachtig bewijs. Stel dat er een lijn is van w1 naar w2, en een lijn van w2 naar w3. Stel nu dat het kortste pad van w1 naar v via w2 en dan w3 gaat. Stel nu ook dat het kortste pad van w2 naar v via w3 gaat. Stel verder dat het kortste pad van w3 naar v niet via de andere w’s gaat. Dan hebben we geen cykel waarin een w ‘opgesloten’ zit. Hoe lossen we dit randgeval op? AntwoordHet geval dat het kortste pad van $w_1$ naar $v$ via $w_2$ en $w_3$ gaat doet zich niet voor: dan is dat kortste pad $1$ langer dan het het pad dat je krijgt door van $u$ naar $w_3$ te gaan en dat het pad vanuit $w_1$ te volgen. Gebruik dit formulier alleen om te reageren op de inhoud van de vraag en/of het antwoord hierboven. Voor het stellen van nieuwe vragen kan je gebruik maken van een vraag stellen in het menu aan de linker kant. Alvast bedankt! |